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(57) Abstract . 

The present invention is directed to cmtiolling an ink jet printing device during an interleaved, or overlap, mode of operation. A 
printing device (2) configured to scaii back and forth across a printing medium (4) includes a plurality of ink Jet print iieads (6, 8, 10, 12. 
14, 16, 18. 20. 22, 24, 26. 28). Ink jet nozzles of the print heads which would normally be inoperative during a given scan of the printing 
device are selectively activated by a print device controller (82) to compensate for nozzles determined to be inoperative. 
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PRINTING SYSTEM AND INK JET NOZZLE CX>NTROL METHOD AND APPARATUS HANONG COMPENSATION 
FORMALFW 

BACKGROUND OF Tim T NVteNT^ 
Fifeld of th e Invention 

The present invention reliates geherally to cbntrdl of a priniting device, and 
5 more particularly, to the control of such a device during printing in an interleaved 
:'...ino<ie; . ■ '':::'::::::::ry.::::r::r • 

Stst&JsUi^^^ • -• • 

Frinting (JisjyieeSi such as Ink jet printing devices, are well known. These 
types of primers are available from, for example, Hewlett F^kard and ENCAD, As 
10 thoise skilled in the art will appreciate, ink jet printers ofiten include at least one non- 
interleaved, or non^verlap mode of operation wherein no overlap of the print device 
over earlier printed bands occurs. iFurther, these devices include at least one 
interleaved, or overlap, mode of operation. To better assist in an understanding of 
the present invention, a brief review of an overlap mode of operation will be 
15 provided. 

A typical ink jet printing device includes plural print heads, each of which 
includes a plurality of ink jet nozzles. The plural, istk jet associated with a 

given color of printing ink can be displaced from one another in a vertical direction; 
In a non-overlap mode of operation, all of die iiik jet nozzles are operated to print a 
20 continuous band as the print head is moved across a printable medium. Each pass of 
the print head across the printable medium (e.g., sheet of paper) constitutes a printed 
band. In the non-overlap mode, the print head is repeatedly scanned back and forth 
across the sheet without overlapping a previously printed band. 
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In contrast, in an overlap mode, the print head is controlled such that a given 
percentage of the print head, and thus the ink jet nozzles, overlap a previously 
printed band on the sheet (e.g.. 25% or 50% of the nqjczles iii the print head overlap 
a previously jprinted band). As such, each area of the sheet 
5 scans with different portions of the print head or heads. Such a technique is 
considered to improve the consistency of a printed image. 

One drawback associated with conventional ink jet printing devices, 
regardless of wheAer they operate in an overlap mode or m a non-overlap mode, is 
that when one or more ink jet nozzle naU^^ can 
result in a printed ima^e. This can be disastrous tp a prdducfipn run. It would 
' therefore be desirable to provide some method and device which can account for the 
occurrence of malfimctioning ink jet nozzles without requiring discontinuation of the 

printing :6p^ration> 

StJMMARY QF THF. TMVRAJTTn]^ 
15 Exemplary embodiments of the present invention are directed to a method and 

apparauis for controlling an ink jet printing device during an interleaved, or overlap, 
mode of operation to compensate for malifiinctioning Ink jet nozzles! According to 
exemplary embodiments, when one or more ink jet nozzles is detected to be 
malfunctioning, Inkjet nozzles which would not normally be used during a given 
20 scan of the print head are selectively activated to compensate for malfunctioning 
nozzles. 

Generally speaking, exemplary embodiments relate to a metiiod and apparatus 
for controlling Inkjet nozzles of a printing device, by identifying ink jet nozzles in 



-2- 



wo 98/40222 PCT/IJS98/03930 

the printing device which have malfunctioned; arid by controlling the output of 
remaining ink jet nozzles in the printing device to compensate for said malfunctioning 
ink jet hbiziles . 

BRIEF DESCR IPTION OF THE DRA 
5 Other objects and advantages of the present invention will become apparent 

from the following detailed description of preferred embodiments when read in 
conjunction with the acconq)anying drawings, wherein like elements are designated 
by l^ike reference numerals, and wherein: 

Figiires 1 A-IB show a print device arid cdntrol system therefor, as well as a 
10 test image produced to detect malfimctioning nozzles; 

Figures 2A-2G illustrate an overlap mode ui accordance with an exemplary 
embodiirierit of the present ihvention; 

Figure 3 illustrates a 25 % overlap mode of operation in accordance, with an 
exen^Jaiy embodiriient of the present irivention; 
15 Figures 4A-4C illustrate scan masks for use in ink jet nozzle control 

according to an exemplary embodiment of the present invention; and 

Figures 5A-5C illustrate look-up tables for implementing compensation of 
scan masks in accordance widi exen^lary embodiments of the present invention. 
DETAILED DESCRIPTION OF TTHE PREFERRED EMBODIMENT 
20 Figure 1 A illustrates a print head and print head control system which can be 

used in accordance with exemplary embodiments of the present invention. In the 
exemplary Figure 1 A illustration, a print device having at least one print head is 
positioned over a sheet 4 of printable material (e.g., paper). Components used to 
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mount the print device do not constitute part of the present invention and are 
therefore not illustrated in Figure lA for purposes of siniplifying the drawing. 

The print device 2 of Figure 1 A is shown to include plural print heads. While 
any number of print heads can be included on the print device 2. for purposes of 
5 simplifying the following discussion, 12 print heads labelled 6-28 are mustrated. In 
an exemplary embodiment, the three print he^ 0, 8 and 10 are associated with a 
first color (e.g., Wac^. The second row <>fthitt5 print heads 12,^ 
associated with a second of print heads 18, 20 and 

22 are associated with a third color (^^^^^^^^^ A fourffi row bf prih^eads a4, 26 

10 and 28 are asswiated with a fouhh colpr (€.g^ Although three print heads 

are shown with respect to each color, those skilled in the art wUl appreciate that any 
number of such print heads can be associated with each color. Further, those sMUed 
in the art wUl appreciate ttot any number of rows of print heads c^ be used to 
accommodate any number of different colors (e.g. , six color printing can be 
15 implemented by adding additional rows of print heads). 

The print device 2 is configured to scan back and forth horizontally across a 
printable medium, such as the sheet 4. and can be configured to print in both 
directions. To better understand the foUowing discussion, an exemplary operation of 
the print heads will be provided. 

20 Each of the print heads 6-28 includes a number of Inkjet nozzles. For 

example, each of die print heads can be configured to include 128 such nozzles 
arranged along length ofthe print head. When viewing die print heads associated 
with a given color (e.g., the print heads 6, 8 and 10 associated with the color black) 
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in a vertical direction of Figure 1 A, the print heads are aligned such that the 
lowermost nozzle of the print head 6 is above ttie uppermost nozzle of the print head 
8. Similarly, the lowermost nozzle of the print head 8 is located above the 



row of print heads (i.e., the lower rows 
cyian {mid magenta) are siniilariy 



uppermost nozzle of the print head 10. Each : 
5 associated 

■ ■ • ■ configured; • ■ 

In a non-overlap mode of operation, a printed band would be produced on the 
sheet 4 by traversing; t^^^ 2 across the sheet, with ink jet no2a^^^ being 

selectively activated. For e7cah^>le, to produce a solid black band, all 128 ink jet 
10 nozzles in each of the print heads 6, 8 and 10 would be activated. Because the Ink jet 
nozzles do not overlap in a vertical direction, a solid band would be produced as Ae 
print device 2 scans across the sheet, and ibis band would have a v 
labeled "x". Note that the height "x" of the bjmd is defined by the vertical span 
itetwisein the location of iflie upiieirmost to Of tifie print head 6 s^^^ the lowermost 
IS nozzle of the print head 10. A solid band of the colors yellow, cyan and magenta 
. could be product during the same scan in similar fashion to print four different 
color band^s in one scan. 

As those skilled in the art will appreciate, as the print device 2 . scans back and 
forth across the paper. The print device 2 can be controlled to print in both 
20 directions. With each scan, the print device 2 moves downward in the vertical 
direction and/or the sheet 4 is moved upward, with the total relative movement 
between the print device and the sheet corresponding to one band. The various ink 
jet nozzles in the print heads 6-28 can be selectively controlled to lay down drops of 
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ink of a given color at precise locations on the sheet, and thereby print a desired 
image of high resolution. The composite of Oiese dots on tiie page results in the 
production of any desired image on the sheet 4. 

^^ ^^ ^'^B*^^"*' P™*^^^ associated with a given color 

5 (e.g., the print heads 6, 8 and 10 associated with the color black) can be separatwl 
from one another in the horizontal direction by a predetennined widtii labelled "y " in 
Figure lA. The separation instance "y" can be provided between €ach of die print 
heads in tiie remaining rows of print 1^ for tte colors yeltow^t^^^^ 
The present invention is not limited to ai^ specffi^ 
10 device. For example, a print device whidi includes a s^le vertical colilinn of iijk 
jet no2zles, or which includes a single horizontal row of ink jet nozzles can be used. 
The nozzles can be used for monotone printii^ 6^ 

groups wherein each group printe a different color. Alternately, multiple horizontal 
rows or vertical columns of ink jet nozzles can be used, wherein the nozzles of ^ 

15 row or associated with a diflferent color ink. Numerous otiier variations in the print 
head configuration will, of course, be ^parent to those sWUed in the art. 

As tiiose skilled iii tiie >t will also appelate; fte M 
do not constitute a part of the present invention, and are readUy available from such 
manufacturers as Hewlett Packard. For example, die nozzles can be piezoelectric 

20 controUed nozzles which can vary in tiieir specifications witii respect to their ink 
spray, or "firing", rate. This rate dictates tiie speed witii which the scanning can be 
implemented. That is, flie rate with whfch an ink jet nozzle can create a drop of a 
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given size (or voliime) on a sheet will dictate the speed with which the scan head can 
be moved across the sheet. 

Having described an exemplary print device, an exemplary method and device 
for controlling ink jet nozzles of such a print device in accordaiice with the present 
5 invention 'wUl n0w be provided. According to a first step of an exemplary method oif 
the present myetit^ 

nozzles which have nialfunctioned. There are numerous ways in which a 
malfuncUonwg can be detected. In acxx)rdani^ an exemplary 

method, a iiseir ihtieiiia^ foi: idehtiiyihg any noti-workahg imc jet nozzles 

10 during a test run of tfie print device across the sheet 4 in a non-overlap mode (e.g., a 
mode wherein all i28 ink jet nozzles of each print head are sequentially activated at a 
predetermined time). 

Referring to Figure IB, malAinctioning ink jet nozzles can be identified by 
activating a scan of the print device 2 across the sheet 4 to produce a plurality of 

1 5 print lines (i.e., otie print line for each print head). The print lines are produced by 
sequentially activating the nozzles of each print head for a predetermined period of 
time, as represented by time increments t, , tj, tj jand so forth. This process can be 
performed in parallel for each print head. 

Figure IB illustrates the lines produced on sheet 4 by sequentiai activatioti of 

20 the ink jet nozzles in each print head during a single scan of the print device 2 across 
sheet 4 from right to left. As shown in Figure IB, the Inkjet nozzles of each offset 
print head in the print device 2 are controlled so that the printing of each of the test 
lines 58-80 begins in vertical aligimient with an imaginary, dashed line 30. In the 
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Figure IB example, the sheet 4 is not moved durix^ flie printing of the line segments 
in this test phase. Therefore, each individual segment is horizontal, but is stepped 
one pixel down relative to a previously printed, adjacent segnient as shown in Pigare 
IB. 

5 In an exemplary test phase for identifying malftuK^tioning ink jet nozzles, note 

that it is the uppermost nozrie for each of the print heads 10, 16, 22 and 28 which 
will first print at the imaginary vertical line 30 in Fig^ire IB (i.e., assuinmg the print 
device 2 is scamung from 

each of the print h(^ 10^ 16, 22 and 28 is activati^ fi?om 
10 produce a first printed segment for each of the colors : black, j^ellb^ 
magenta. That is, the uppermost nozzle of the first print liead 10 is aet^^^ 
time to until time tj to produce a first printed segineht 32 on the sheet 4 of Pigiu^ 
The uppernK>st iK>zde 

segments 34, 36 and 38 from time t^^ t,, 

15 Although the first nozzle for each of the print heads 10, 16, 22 and 28 is 

shown to have produced a respective printed segment 32, 34, 36 and 38 in Figure 
IB, those skilled in the art will appreciate that if any one of these nozzles had not 
been operating, a segment would not have been produced in Figure IB. For 
example, if the first nozzle of print head 10 is malfunctioning, the locatibn on printed 

20 sheet 4 where segment 32 was to have been printed woxild be blank. As will be 
apparent from a later discussion, this will be used to detect when a printed nozzle is 
malfunctioning, since the absence of a printed segment at a particular location on the 
sheet 4 can be correlated to a particular ink jet nozzle in the print device 2. 
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The foregoing operation is repeated for each ink jet nozzle in each of the print 
heads. As the print device 2 continues to scan to the left hand side of Figure IB, the 
next se^ehtial ink je^ nozzte on each of the prmt heads 10, 16, 22 aiid IS is activated 
from tinoie tl to time t2. This process is repeated until all ink jet nozzles of each 

5 printed Jk^ to print a segthent at a predetenni^^^ location 

• ■• on;sheet:4iv;-:-^ ■ ■ • • 

it will be further apparent to tiiose skilled in the art that as a subsequent print 
head associated with a given color crosses the imaginary vertical line 30, its 
uppermost ink jet nozzle will be activated. In the exeini)lary illiistratibn of Figure 

10 IB, it is assumed for purposes of this discussion that at time t6, the uppermost Ink jet 
nozzie of the print heads 8, 14, 20 and 26 has reached the imaginary vertical line 30; 
Accordingly , at time t6, the six:th iiik jet nozzle of the piiht^i^ 16, 22 and 28 

is activai^ to produce a respective segment. Siniilitoly , the uppennost ink jet nozzle 
for each of fl^^^^^ heads 8, l4, 20 and 26 is activated at time % to produce printed 

15 segments 48, 50, 52 and 54. As the print device 2 continues to scan from right to 
left across the sheet 4, the nozzles of the various print heads are sequentially 
activated. By the time a given print head reaches another imaginary vertical line 56 
located on the left hand side of Figure IB, all Inkjet nozzles of that print head have 
sequentially been activated for a predetermined period of time to produce one of the 

20 horizontal printed lines in Figure IB. 

The exact tuning associated with the control of the ink jet nozzles to produce 
the Figure IB segment, will be apparent to those skilled in the art and need not be 
described in detail. This timing will, of course, be a ftmction of the speed with 
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which the prhit head is scanned across the sheet, and the relative spacing between the 
print heads. It will be further appreciated that where a single print head having a 
single vertical column of nozzles is used for each color ink, the respective nozzles for 
each column (i.e., for each color) will be activated at the same time to produce the 
5 line segments used during the test phase to d^t malfunctioning nozzles. As those 
skilled in the art will appreciate, it is only necessary that all nozzles of the print 
device be activated to print at some time so that malfunctioning nozzles can Ix; 
properly idwyified. 

^^^^ each ex^rqpla^^ 
10 128 nozzlesy each printed stepped 

by print head 6) includes 128 segments, each segment having been printed by a 
respective one of the ink jet nozzles. The stepped line 60 corresponds to 128 
segments sequentially produced by the 128 ink jet nozzles of the print head 8 . Tlie 
horizontal line 62 corresponds to 128 seginents sequentially produced by flie^ i^^ 
15 nozzles of the print head 10 

Similarly, stepped lines 64, 66 and 168 correspond to stepped lines produced: 
by the print heads 12. 14 and 16, resr^jctiveiy. Stepped lines 70, 72 and 74 
correspond to stepped Imes produced by the print he^ds 18, 20 and 22. respectively. 
Stepped Imes 76, 78 and 80 correspond to stepped lines produced by print heads 24^ 
20 26 and 28, respectively. 

As mentioned above, if any nozzle was malfunctioning, a gap will exist in a 
horizontal Ime associated widi a location in the Figure IB test line where that nozzle 
should have been printing. For example, assume that segment "z" of the horizontal 
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line 80 corresponds to a location where the 95th ink jet nozzle of the print head 28 
should have been printing. The absence of ink in this segmem can be correlated by a 
usier interface 84 (Figure 1 A) to the 05th nozzle of the pnnt head 28 to identify the 
malfunctioning nozzle to the uiser. The mef interface can be configured to correlate a 
5 missing segm to a particular nozzle automatically. Alternately, the user can be 
pron5>ted to review the pri^^ segments (e.g., grapMeaMy^^^^^^^ test print) 
and then enter identification iitfonnation (e.g,, nozzle mim^ 

....nozzles, 

In accordance with ah exenq>lary etnbodiment, the signals used by a print 

10 device control 82 to activate each nozzle of the printing device 2 in known fashion 
can be directed to the user mterface 84. The user interface can receive thfese signals, 
and simulate the horizbht^d^^ U of Figure IB on a computer display 86, wherein 
nozzle niiinbers are correlated on the display 86 with the line seginents. Alternately, 
the user caiti input the maifiincUpnii^ nozzle infpnxmtion, By viewing a graphical 

15 print and/or the display, the user can easily identify m^^^^ The user 

and/or the U3^^ are malfunctioning in 

a recording (e^ 

(i.e., the identification of the Inkjet nozzles which are malfunctioning) can then be 
stored and processed to control the printing device via print device control 82 in a 
20 manner which compensates for malfunctioning ink jet nozzles. 

Those skilled in the art will appreciate that other techniques for detecting 
malfunctioning Inkjet nozzles can, of course, be used. For example, optical 
detection means (e.g., a charge-^upled device (CCD) camera) can be used in 
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conjunction with the print device to optically identify those ink jet nozzles which are 
not operating properly. In an embodiment where such a camera is included at the 
printer location, the printer will already have information rega^^ 
bad nozzles (e,g., by indexing a position of the camera to the nozzles being observed) 
5 and therefore doesn't need to send the informati^on to the displaiy idemify^ 
malfunctioning nozzle information. 

Once nialfunctioning ink jet nozzles have been de^ 
recorded, subsequent steps in areordance with an exemplary enodbodiment can be 
implemented to control the remaining, properly fimctiomng ink jet nobles to 
10 compensate for malfunctioning nozzles. Generally speaking, exemplary 

embodiments of the present invention operate the print device in an interleaved, or 
• overlap, mode of operation, wherein less th^ tO0% of the dots in a baiid are prift]te4 
duriiig each of the priiit h^ 

scan, different no^le$ of the print device are scanned oyer die band to print dots 
15 which were not printed during the first scan. In accordance with the present 

invention, nozzles which are properly functioning can be used during the subsequent 
scan to print areas of the band that should have been primed by the matfbiK:tipid^^ 
nozzles during the earlier scan (or vice versa). 

Before discussing compensation for nudfunctioning nozzles, a brief review of 
20 a 50% overlap mode and a 25% overlap mode will be provided. Referring to Figure 
2A, printing in a 50% overlap mode will be discussed. During a first scan, or pass, 
of a printing device over a sheet, special print control is used; that is, printing is 
performed to produce an initial band 202 using less than all of the nozzles associated 
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with heads provided ficHr the eblor mageiit^ In this ihitis^I jpa&s the lower 

Bc^ 28 is iised to pi^ 

subseqttem^ wiffli the uppem nbzzles filliii^ in tu^inilted dotis^^ 6^^ first 
5 scan, 

: 

■ -iltlyi^^ are . l0c^ed 

. . 

exan^)le, where 384 nozzles are used for each color, the priht^ d^vicig^^^^ sheet 
10 are s^fiped relative to OM anot^^ 

the span of 192 nozzles. For printing in the 50^ over^ isiddie^ all 6f the nozzles are 

used to produce only 50% of the dots (e.g., every other dots). 

t^ iiflc^ i^jpieroh^^ tjhe passed orvef tl^ 

15 printed pprtio^^ the band 202 to sujperpose ink on that baiid. The lower half of the 

sM^^ m supi^iy ink to an ui^rinteid poitioh pf the st^ 4> as le^ 
'^ 2W As^ h^s 

prmting device to pm ink in Ihiat p<^^ ki contrast, : 

oiily one half of ]^ print^ dots of the samie ink associated \vith the lower ^ 
20 264 in Fig^ 

Befbrei a third pass of the printing device 2 over the Figure 2B image , the 
print device is again moved vertically downward relative to the sheet by a vertical 
distance which corresponds to the height of the original band 202. Next, as 
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illustrated in Figure 2C, the upper one half of the nozzles in the printing device 2 

^^^'^ previously printed portion of the band 204 to fill in the missing dots of 
the given color ink Which were not printed when this band 204 was originally 
created. The lower half of the nozzles in the printing device pass over an unprinted 
5 portion of the sheet to print a first portion of the band 206. Again, only 50% of the 
dots (e.g., pixels) of a given color ink are printed in band 206 at this time. 

The foregoing process is repeated unta the entire sheet has been printed. As 
those skiUed in the art wiU appreciate, this process results in the printing heads 
associated with each color ink scanning each band of die image twice, %sing a first 
10 set of nozzles of the printing heads associated with a given color to produce a first set 

of dots in each band, and using a second set of ink jet nozzles of the printing heads 
associated with the same given color to produce a second set of dots in each band 

'^"^^S a second pass. This process is repeated in each band for each color ink. (For 
example, after a complete band of magenta has been printed, the band can be 
15 successively scanned and printed with cyan, yellow and black mk. thus, for four 
color printing, each band is scanned eight times (i.e.. twice for each colpy). 

^»i;^:.S-<?y^ap:i^ 

the sheet (e.g., each square inch) is printed during a first scan, or p^^^ 
sheet. Afterward, die print device or the sheet is shifted vmicaUy by one half of the 
20 distance associated viath tte verticaJ^l^ 

print device overlaps the previously printed bahd.^^ 
which were not printed in a gi^^ 
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During the final pass over the sheet, special treatment which is similar to the 
special treatment used during the firist sban ovct^ in tiSe 

final scan, the entire lower half of ijlljifi^^ liia* i^Jv 5b%^ 

dots from only the upper half of all nozzles are printed to fdl in the missihg d^tis of ■ 

5 the last printed band. 

Now that the 50% overlap mode of operation has been provided, a brief 
review of the 25 % overlap mode will be provided. In principle, ttiis mode is similar 
to the 50% mode, except that during each of four scans over a band using the piint 
heads associated with a given color of ink, only every fourth dot is prated. PiLf^^^ 

10 each of three subsequent passes over a given band of the sheet, another of the four 
dots associated with a given color ink is printed in the band. Thus, fpur/ScanSiiQf^^ 
print device 2 are required to print each band of a sheet with a given color of 2^ 

To illustrate the 25% mode;^ refet^^ foiir bands 

of a given color (e.g., magenta) are to be printed. During a first scan, the lowermost 

15 one quarter of the ink jet nozzles in the^^n^ 

band having a height which is one qj^^ height of a l|khd whidi dould hkye be^ 
printed if all ink jet nozzles available to prM nmgent^ activated . This is 
represented in Figure 3 by the. band 302, which represents one quarter of the total 
vertical span of the print heads associated with a given color. During the production 

20 of the band 302, a first of every four dots in the lower one quarter of the priiit device 
is printed to produce the dots marked "x". Subsequently , the printing device and the 
sheet are m^ one smother by a ye]rticai di^^^^ OTitesppndmg to one 
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heads of a given color. 

During a second scan, the lower one half of all Inkjet nobles are used for 
printing. In this lower one half of all ink jet nozzles,^ the second of every four dots is 
5 printed. As such, a band labelled 304 is produced with every fourth dot of the 
lowermost quarter of nozzles associated with a given color. Another quarter of the 
nozzles overlap the originally printed band 302. Hie dots printed m this second scan 
are labelled •*o". Subsequently, the print device and flie sheet are moved ^relative to 
one another by a vertical distance corresponding to one quarter the vertical height 
10 spanned by all nozzles associated with printing a giv^ color. 

In the third scan, the third of every four dots is printed to produce a resultant 
band 306. Note that during this pass, the original band 302 and the original band 
304 are overlapped. The pixels printed during this band are labelled "A". 
Afterwards, the print device and the sheet are again vertically moved relative to one 
15 another.- ■ 

During a fourth scan, a fourth of every four dots is printed, as represented in 
Figure 3 by "o". Note that in this case, the print device encon5)asses four bands, 
and that after this scan all dots of a given color (e.g. , magenta) in the first band 302 
have now been printed. In band 304, 3/4th of the dots have been printed. In the 
20 band 306, one half of the dots have been prmted. In the lowermost band 310; only 
every fourth dot has been printed. 

As can be seen from the foregoing discussion, four passes are required to 
print each band with a given color of ink. This is repeated in the band for each 
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different color ink. The foregoing prcc is repeated until the entire sheet has been 

printed; 

Exemplary embodiments of flie invention use an overlap mode of operation, 
such as the 50% overlap mode or the 25% overlap mode described above, to control 
5 properly functioning nozzles such that they compensate for malfunctioning nozzles. 
In a typical non-overlap mode of operation, the print device can be opers^ed at a 
maximum scanning speed selected on the basis of Che maximum firing rate of the ink 
jet nozzles. Where each nozzle operates in a mode at its fastest rate, this mode 
cannot be used in accordance with the present invention. That is, whe^re ail nozzles 
10 are already operating at their maximum firing rate, there is no nozzle available to 
... compensate for a ntial&mctioning: nozzle. 

However, in modes of operation wherein the nozzle firing speed is not at its 
maximimi; coBq)ensation; for malfunctioi^ 

example, in a 50% overlap mode wherein the scanning speed is the same as that used 
15 for the non-overlap mode, only 50% of the maximimi firing rate is required for each 
Ink jet nozzle; Accordingly , nozzles can be activated in this mode of operation to^^^f^^ 
in for malfunctioning nozzles. However, as those sldlled^^i^^^^^ appreciatCi if 

the scanning speed of the print device is doubled^^(^^ from 16 inches per; 

second to 32 inches per seGond)i then once agaiUi all nozzles will be required to 
20 operate at their maximum firing rate, and no nozzles will be available to fill in for 
malfunctioning nozzles. As thoseskilled in the art will appreciate, any Inkjet printer 
having an overlap mode can be us^ in accordance with exemplaiy embodiments of 
the present invention, provided the printer is operated m a mode which does not 
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require using flie entire bandwidth of tiie print head (e.g., such printers are availkfefe 
from RASTERGRAPHICS, Inc. of San Jose, California, Hewlett Packard of Palo 
Alto, California, or other similar printing devices). 

Thus, exemplary embodiments of the present invention exploit unused 
5 bandwidth to compensate for malftmctiouing nozzles. In a 50% overlap mode, if one 
or more of the nozzles is functioning improperly, the ability to completely print a 
given band is lost. Accordingly, exemplary embodiments of the present invention 
compensate for this by using either an earlier scan or a subsequejit scan to produce 
" T T^oi only the dots for the given scan, but also to print those dots which Ihould have 

10 been printed in a different scan over the same band, by modifying tiie control for the 
print head. 

Depending on what nozzle in what head is out, a nozzle in a subsequent or 
previous band can be used. For example, in a 50% overlap mode, if nozzle 50 in 
head 6 (from Figure lA) is malfunctioning, a nozzle 192 nozzle locations away (e.g., 

15 nozzle 242; i.e., nozzle 114 in head 8) can be used to compensate. That is, nozzle 
114 of head 8 is in the lower half of the 384 nozzles, and can compensate nozzle 50 
during a subsequent scan. Alternately, if the 242 nozzle is malfunctioning, the 
nozzle 50 of an earlier scan over the band can be used to compensate. In summary , 
for a 50% printing mode wherein 384 nozzles are used to print a given color ink, the 

20 nozzle number which is 192 nozzle locations from the improper fuiK^tioning^^^ 
can be used to prmt both the dots which it was intended to print, as well as &e dots 
whicdh should have beein priirted by the m 

over the' band/ 
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An exemplaiy implementatipa 
creating a look-up table having a : 

of nozzles in the print head (or heads) used for each color (e.g. , 384 entries for the 
Figure lA print device). In an eXemplap^ is provided 

5 for each scan over a given bandrfl^ 
look-up tables can be provided (t^wo fo^^^^^ 

25% mode (where each band is printed using four scans of each color), sixteen look- 
up tables can be provided (four for each color), 

JBach entry of the look-up table includes a mask to control the pnntihg: pf dotd 
10 during a given scan. In an exeii|ii^^ 
used for the masks. For «ampail-^Y^ 

the look-up table by the hexidecimal number "55H" (see Figure 5A), where "H" 
merely denotes that "55" represents i^^^^^ 
n\miber of dots which can be priitffed to^ 
15 nozzle during a single scan across tihie sheet corresponds to Uie total number of entries 
in the mask or a multiple therecjf l^ g , w 

For a subsequent scan over the same line of the band, the mask would be "AAH'' as 
shown in Fig\ire 4B: Thus, for a^f^ a bandv of tfe^ 

masks are represented as "55"v while each iitterlisjavdlj^s^^ the same linfe 

20 of the band, the mask would be '*AA" i or vice versa; Where the nozzle used to print 
the dots associated with the mask of Figure 4A is malf^ mask of Figure 

4A is "ORed" with the mask of Fig^ 43: to produce a compensatory mask "FFH" 
bfFigure 4C. Thema 
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^ J^^ie of the b^d SO as to pi-iitt via lie 

mask of Figure 4A, as \vell as tbie dots printed via the mask of Figure 4fi. 

The look-up table can be stored for each scan, or can be regenerated for each 

a different table for each scan. Whirf 

eyeiy otter mask is the^^s^ 

back and forth betweentfie masks for two scans over each band as shown in Figure 
5A, wherein the first column illustrates masks for controlling the 384 nozzles 
associated with a given color during a first scan over a band, and the second column 
illustrates masks for conttoUing 384 nozzles associated with the same oolor during a 
second scan over the band. Figure 5B illustrates a selection of masks which can be 
used to create a checkerboard pattern of ink jet nozzle control. 

Referrmg to Figure 5A, assume fliat a missing nozzle number 50 is detected 
which affects the dots printed during the first scan A over a given band. The 
contents of the scan B over the baiKi are modified to compensate for this. As such, 
when the scan B over the band is performed, nozzle number 242 is activated to fill hi 
for the missing noztle (i.e., the npzrie 192 locations from nozzle 50). To achieve 
thiisi, in line number 242 of ^ scah^ tooksip tab^^^^ 

includes the mask of "AA", plus an instruction to activate a nozzle to fill m for the 

^^^^^^^^^^ and "AA" of Figures 4A and 4B 

are "ORed" to produce the Figure 4C mask as an entry 242 of the Figure 5A "Scan 
B " look-up table. Thus, the scan B n^^ has been modified , i 

Trtie scan A mask ippk-up t^^^ 
during scan B, nozzle 50 was again inactive. Therefore, in the sCari A look-^p table, 



-20- 



O 98/40222 



WO 98/40222 PCTAJS98/03930 
the scan A miisk^a^ 242 is also compensated for the fact that nozzle number 

50 was out durmg flie scan B. To achieve this compensation, the scan A and scan B 
masks are again "ORed" to produce the Figure 4C mask for storage of nozzle 
location 242 of the scan A look-up table. A similar compei^ation has been illustrated 
5 in the two Figure 5B look-up tables used to implement a checkerboard pattern of dot 
printing in a given color. Those skilled m the art will appreciate that look-up tables 
associated with the remaining three colors of ink can be similarly produced* 

Thus, exemplary embodiments control the output of iidc jet nozzles in a 
printing device to compensate for malfunctioning nozzles by generating a look-up 
10 table of control signals for the nozzles, and by modifying contents of entries in the 
- look-up table to account for naalfunetioiiing no^ 

Note that in the 50% mode described above, the look-up table is regenerated 
for each scan, and the same entry in both the A scan mask and the B scan mask will 
be modified; However, those skilled in the art will appreciate that separate tables for 
15 the scan A and the ^an B masks can be generated and stored. During printing, the 
system can then track which scan mask is currently being used, and then activate the 
appropriate look-up table. Note that theoretically, m the 50% mode, one half of the 
nozzles can be malfunctioning, and yet 100% of an image can be printed provided a 
properly functioning nozzle is located 192 nozzle locations away from all 
20 malAinctioning nozzles . 

Having described a 50 % mode of operation, a 25 % mode of operation will 
now be discussedJ A 25 % mode has, in an exeii4)la]y em]bM3dUne^^ four look-up 
tables f^^^^ each color ink as shown in Figure 5C. Thus, if ai nozzle is malfunctioning. 



-21 - 



wo 98/40222 PCT/US98/03930 

^ ^^9^^^^ ^^^^'^ 1*^^ X^^^ ^ '^o^ifi^d ¥ fiJl >^ f^r the maliuncti^iijaig 
nozzle. Accordingly/ malfunction^ nozzles can c^^^ 
nozzle in a previous or a subsequent scan that is 96 nozzles away from fee 
malfunctioning nozzle, or by using a nozzle two scans away (e.g., 192 nozzles) from 
5 the malfunctioning nozzle, or by using a nozzle three scans away (e.g., 288 nozzles) 
from the malfunctioning nozzle. Further, each of the four look-up tables must be 
corrected in a manner similar to that described with respect to compensating for 
malfunctioning nozzles in die 50% mode. 

For example, consider die mask for each nozzle during scan A^s "0X1 1 " , the 

10 mask for scan B is '*0X22", the mask for each nozzle during scan C is "0X44"; and 
the mask for each nozzle durmg scan D is "0X88" as shown in Figure 5C. As those 
skilled in the art will appreciate , each of these masks result^ m one of every fourto 
dot being printed during a given scan. However, where a particular ink jet nozzle is 
malfunctioning, any of the remainmg three scans associated with each printed band 

15 can be used to compensate for the malfunctioning nozde. As such, two nozzles 
which are offset by 96 nozzles can be malfunctioning, and still achieve complete 
printing. 

Having generally described 50% and 25% overlap modes, alternate 
embodiments will now be described in accordance with exemplary embodiments of 
20 the present mvention. One aUernate embodunent achieves increased quality by/^^^^^^^^^^ 
staggering nozzles which are activated during successive bands in, for example, a 
checkerboard pattern as described with respect to Figure 5B. Of course, when a 
malfunctioning nozzle is detected, the generated compensation for the table entries 
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will change accordingly (as described previously). Note that in a 50% mode, the 
same logic function will result in tw 

regardless of wheflier the checkerboard pattern is implemented or not. 

In contrast, in a 25% mode, any number of different patterns can be used; T^^^ 

5 correct for malfunctioning nozzles in scan B, a revision to the scan A mask is; 
required. Similarly, to compensate for malfunctioning nozzles of scan A, 
compensation to the scan B mask is required. In scan C, nozzles which could not be 
printed in scan B can be compensated. Similarly, in scan D, nozzles which could not: 
be printed in scan C are compensated. This is repeated for each of tiie scans during 

10 the printing process. The key is that malfiinctioning nozzles in a current scam are 
compeiisated inva pr^^^ 

Of course, those skilled in flie art will appreciate that in a 25% mode, the^ 
scan masks need not repeat every fourth scan. For example, they could rq)eat eve^y 
eight band or every twelfth band. Those skilled in the art will appreciate that any 

15 desired configuration can be used^ it only being necessary that all dots are printed^ 
despite the existence of malfunctioning nozzles. 

Having described the use of alternate patterns in the lookrup table* yet a^^ 

alternate embodiment of the present invention will be described as a "doubleVstrike" 
mode. The double strike mode is used to print on difficult-to-print surfaces such as 

20 vinyl where an iiik dot does not spread out very well on the printaW In a- 

double strike mode (2), unlike a single strike mode (1), all dots of a band are printed 
during a first scan. Afierwauxl^ the band is respanned to create two layers of ink on 
each dot. As such, the full bandwidtii of the print device is required even during a 
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50% mode. However, if a double strike mode is implemented in a 25% printing 
mode, then 100% bandwidth is not i^ired and compensation accoiding to the 
present invention can be implemented. A summary of exemplary embodiments 
which can be used to unplement compensation (comp) of the present invention for 
5 nominal speeds (Ix) and twice nominal speeds Qx) is set forth in the following table: 



m 



SPEED 


OVERLAP 


STRIKE 


COMP 


COVERAGE 
ON LINES 
WITH MISSING 

NOZZLES 


Ix 


no 


1 


no 


: y>' — 

0% 


Ix 


50% 


1 


yes 


100% 


Ix 


50% 


2 


no 


50% 


Ix 


25% 


1 


yes 


100% 


Ix 


25% 


2 


l;iV:V-'yeS::--v.--;;i{:--4 


100% 


2x 


50% 


1 


no 


50% 


2x 


25% 


1 


yes 


100% 


2x 


25% 


2 


no 


75% 



15 Of course, those skilled m the art wUl appreciate tiiat embodiments of the 

invention can be varied from the exemplary embodiments described above. For 
example, as mentioned previously, any prmt head configuration which can be 
operated in an overlap mode Qf operation can be used. Ftirther, any number of print 
heads and ink colors can be used in accordance with the present invention. In 

20 addition, any type of memory can be used to store flie masks used to control the ink 
jet nozzles of the various print heads. For example, a single memory device can be 
used to store the masks for all print heads. Further, rather than storing a separate 
inask for every ink jet nozzle as shown in Figure 5A. a single mask could be stor^ 
for each of the scan A and scaii B prmt operations. In addition, any masks which 

25 have been modified can be stored with an identifier tiiat associates the mask with a 
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given nozzle. During a print operation, the device controller can track which nozzle 
should be printing at any given time, and if necessary, access a modified mask for a 
nozzle whose control has been altered to compensate for a malfunctioning nozzle. Of 
course, those skilled in the art will appreciate that any of a number of methods fpr 

5 storing scan mask mformation can be used, and the present information is not limitied 
by the exemplary embodiments of the scan mask storage as described above:; 

It will be appreciated by those skilled in tiie art that the present invention can 
be embodied in other specific forms without departing from die spirit or essendii^ 
characteristics thereof. The presently disclosed embodiments are therefore 

10 considered in all respects to be illustrative and not restricted. The scope of the 
invention is indicated by tiie appended claims rather than the foregoing description 
and all changes that come within the meaning and range and equivalence thereof are 
intended to be embraced therein. 
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1- ^^^^°'^^P?9'*'Pl!fe^ 
ilie 'steps" of: ' 

id^ntifyij^ i^^^ virtuc|bi have 

controlling the output of remaining ink jet nozzles in the prmting device to 



2. Method according to claim 1, whi&rein said $tep of identifyu^g fiirtfier 
includes a step of: 

10 ■ ■ ■ ■: seqiK^ntiaJHy 

: print device. _ „ _ . _ ^ 

3^ Method according to claim 2, whc»:ein said step of sequentially 

4. 

- includes- a-.s^p:.(:^ -- -- 

coi^elating an ajbs^ 
■particuiarii^j^vi^ 

5. Ivlethod accQiding to Qlaim^4 
-20 includes a step of : 



said ink jet nozzles on a display. 

6. Method accordmg to claim 5. wherein said step of identifying further 

25 storing infoniiatiOT^^ 

7. Met^ 

. includes' a;-:Step:.Qf ■ • ■ 

operatipg said printing device in an interleaved mode of operation; and 
using said remaining ink jet tipzzles in one scan over a printed band to 
30 compensate for portions of said band that should have been printed by said 
malfunctioning Ink jet nozzles during another scan over the band. 
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8; Method according to claiih 7, further ihcluding a step of: 

^^^^^^^ a firsj: 

(jireci^lp^ 

shifti^^^ 

5 dtitiiiog^ sakil^f 
directian. 

9. ^^J^ 

interl^ved mode of operation. 

10, Mefliod accordmg to claim 7, wherein said operation is a 25% 
10 interleaved mode of operation. 

: 11. JiJ6iflicid act^r^ to claim 1 . fiirther including a step o^ 

^^^^^^^^ in a IpokHip 
tablet;- ' . 

15 regepK^ of said 

printing device oyer a printable medium. 

13. Apparatos for controlling ink jet nozzles of a printing device 



: ; a print di&vice conbrb^ iii tiie 

-L-/^...:.."^^ . .. ■ ■.; 

; a User in^^ 

-tQ-fte:^;]^ 

14. /i^^ 

25 at least bne look-up table for storing a^ M said ink jet 

nozzles during a given scan of ttie print device oveir a prmtable medium. 

15. Apparatus according to claim 13^ 

a display b^ratively connected with said user interface for displaying 



30 16 . A priidtiiig system coihprisinjg: 
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at least one print head ^^^^^ a jgrintiati^^^^ 

me#4m;:'. ..*■ ■ ■■ • •■ 

a priM device cdndiiri^^ fer eontfdia^ 

printing device to eompensate for ink jet nozzles d^te ^ inalf^ 

5 and ■ 

a user interface for storing information regarding ink jet nozzles determined 
to be malfunctioning. 
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